Duality and Optimality of Auctions for Uniform Distributions
نویسندگان
چکیده
منابع مشابه
Optimality and Duality for an Efficient Solution of Multiobjective Nonlinear Fractional Programming Problem Involving Semilocally Convex Functions
In this paper, the problem under consideration is multiobjective non-linear fractional programming problem involving semilocally convex and related functions. We have discussed the interrelation between the solution sets involving properly efficient solutions of multiobjective fractional programming and corresponding scalar fractional programming problem. Necessary and sufficient optimality...
متن کاملVickrey Auctions for Irregular Distributions
The classic result of Bulow and Klemperer [1] says that in a singleitem auction recruiting one more bidder and running the Vickrey auction achieves a higher revenue than the optimal auction’s revenue on the original set of bidders, when values are drawn i.i.d. from a regular distribution. We give a version of Bulow and Klemperer’s result in settings where bidders’ values are drawn from non-i.i....
متن کاملOptimality of the Uniform Rule∗
A fixed amount of a divisible resource is distributed among agents whose preferences are single-peaked. Under the condition of no free disposal, the uniform rule has been characterized by a number of interesting properties. Taking a cardinal approach with concave utility functions, this paper provides another characterization of the uniform rule. We show that the uniform rule is the only consis...
متن کاملDuality and optimality in multiobjective optimization
Report The aim of this work is to make some investigations concerning duality for mul-tiobjective optimization problems. In order to do this we study first the duality for scalar optimization problems by using the conjugacy approach. This allows us to attach three different dual problems to a primal one. We examine the relations between the optimal objective values of the duals and verify, unde...
متن کاملDuality and optimality in multistagestochastic programming
A model of multistage stochastic programming over a scenario tree is developed in which the evolution of information states, as represented by the nodes of a scenario tree, is supplemented by a dynamical system of state vectors controlled by recourse decisions. A dual problem is obtained in which multipliers associated with the primal dynamics are price vectors that are propagated backward in t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Computing
سال: 2018
ISSN: 0097-5397,1095-7111
DOI: 10.1137/16m1072218